package dp;

public class 打家劫舍_198 {
        public int rob(int[] nums) {
            nums[1] = Math.max(nums[0], nums[1]);
            for(int i =2; i< nums.length ; i ++) {
                // 偷这家或不偷这家  求最大值
                nums[i] = Math.max(nums[i-1], nums[i-2] + nums[i]);
            }
            return nums[nums.length -1];
        }
}
